Singular Values and Least Squares Matching
نویسنده
چکیده
In this paper we investigate least squares matching problems, extending the methods of our earlier paper 1] in such a way as to make them applicable to problems involving the sets of points that are so complex that approximate answers are of interest. These problems are formulated in terms of continuous descent equations, and lower bounds on the quality of the best match are obtained in terms of the singular values of matrices determined directly by the data.
منابع مشابه
A contribution to the conditioning of the total least squares problem
We derive closed formulas for the condition number of a linear function of the total least squares solution. Given an over determined linear system Ax = b, we show that this condition number can be computed using the singular values and the right singular vectors of [A, b] and A. We also provide an upper bound that requires the computation of the largest and the smallest singular value of [A, b...
متن کاملRegularization by Truncated Total Least Squares
The total least squares (TLS) method is a successful method for noise reduction in linear least squares problems in a number of applications. The TLS method is suited to problems in which both the coefficient matrix and the right-hand side are not precisely known. This paper focuses on the use of TLS for solving problems with very ill-conditioned coefficient matrices whose singular values decay...
متن کاملتحلیل حرکت جریانات دریائی در تصاویر حرارتی سطح آب دریا
Oceanographic images obtained from environmental satellites by a wide range of sensors allow characterizing natural phenomena through different physical measurements. For instance Sea Surface Temperature (SST) images, altimetry data and ocean color data can be used for characterizing currents and vortex structures in the ocean. The purpose of this thesis is to derive a relatively complete frame...
متن کاملModeling and Identification of Hammerstein System by using Triangular Basis Functions
This paper deals with modeling and parameter identification of nonlinear systems described by Hammerstein model having Piecewise nonlinear characteristics such as Dead-zone nonlinearity characteristic. The simultaneous use of both an easy decomposition technique and the triangular basis functions leads to a particular form of Hammerstein model. The approximation by using Triangular basis functi...
متن کاملRegularization of singular least squares problems
In this note we analyze the in uence of the regularization procedure applied to singular LS square problems It appears that due to nite numerical accuracy within the computer calculations the regularization parameter has to belong to a particular range of values in order to have the regularized solution close to that associated to the singular LS problem Surprisingly enough this range essential...
متن کامل